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Determine center point of 
search region 



Identify "x" points 
located "y" pixels from 
center point 



Identify "a" points 
located "b" pixels 
from center point 



Determine MADs for 
center point and "x" 
points 



Determine MADs 
for "a" points 



Select point of the "a" 
points and the center point 
having smallest MAD as 
vector point 
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Select point of "x" 
points having smallest 
MAD as center point 



Determine first value 
based on center point and 
first neighboring point 



Identify "c" points 
located "d" pixels 
from center point 



Determine second value 
based on center point and 
second neighboring point 




Determine MADs 
for "c" points 



Select point from the "c" 
points and the center point 
having smallest MAD as 
vector point 



End 



Fig. IB 



MOTION ESTIMATION METHOD 

SHIM Q60351 

February 15, 2001 

Darryl Mexic 

202-293-7060 

3 of 15 



Determine midpoint 
between center point and 
first neighboring point. 



Is the first value 
greater than the 
second value? 



Determine midpoint 
between center point and 
second neighboring point. 




Fig. 1C 



MOTION ESTIMATION METHOD 
.SHIM Q60351 
February 15,2001 
Darryl Mexic 
202-293-7060 
4 of 15 




Determine an intermediate point 
between the midpoint and the center 
point. 






y 138 

r / 




Identify "e" points 
located "f ' pixels from 
the intermediate point 





Determine MADs for "e" 
points and the 
intermediate point 



Select point from the 
"e" points and the 
intermediate point 
having smallest MAD 
as vector point 




Fig. ID 
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Select midpoint as 
center point. 



Identify "g" points 
located "h" pixels 
from center point 



Determine MADs 
for "g" points 



Is the MAD of 
the center point 
greater than the 
MAD of the 
midpoint? 



Fig. IE 
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Identify "i" points 
located "j" pixels 


Y 


from center point 


4 








Determine MADs 
for "i" points 


^ 156 




r 




Select point of the "i" 
points and the center point 
having smallest MAD as 
vector point 




r 




Select point of "g" 
points having smallest 
MAD as center point 



Determine first value 
based on center point and 
first neighboring point 



Determine, second value 
based on center point and 
second neighboring point 




Fig. IF 



MOTION ESTIMATION METHOD 

SHIM 060351 

February 15, 2001 

Darryl Mexic 

202-293-7060 

7 of 15 




Identify "k" points 
located "1" pixels 
from center point 



166 



Determine MADs 
for "k" points 



Select point from the "k" 
points and the center point 
having smallest MAD as 
vector point 



Fig. 1G 
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Fig. 1H 
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l 18C 

a intermediate point 
3 midpoint and the center 



Determine a intermediate point 


between the midpoint and the center 


point. 






y 182 







Identify "m" points 
located "n" pixels 
from the intermediate 
point 



Determine MADs for 
"m" points and the 
intermediate point 



Select point from the 
"m" points and the 
intermediate point 
having smallest MAD 
as vector point 



Fig. II 
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Select midpoint as 
center point. 




Identify "o" points 
located "p" pixels 
from center point 



192 



Determine MADs 
for "o" points 




Select point of the "o" 
points and the center point 
having smallest MAD as 
vector point 





Fig. 1 J 
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FIG. 2A 




CARPHONE 



FIG. 2B 




FORMAN 
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FIG. 2C 



LJ 
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MOM & DOUGHTER 



FIG. 2D 
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FIG. 3 




FIG. 4A 
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FIG. 4B 




FIG. 4C 
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